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Abstract 

Let T be a partial Latin square and L a Latin square such that 
T (- L. Then T is called a Latin trade, if there exists a partial 
Latin square T* such that T* n T = and (L\T) U T* is a Latin 
square. We call T* a disjoint mate of T and the pair (T, T*) is called 
a Latin bitrade. A Latin bitrade where empty rows and columns are 
ignored, is called a fc-homogeneous Latin bitrade, if in each row and 
each column it contains exactly k elements, and each element appears 
exactly k times. The number of filled cells in a Latin trade is referred 
to as its volume. 

Following the earlier work on fc-homogeneous Latin bitrades by 
Cavenagh, Donovan, and Drapal (2003 and 2004) Bean, Bidkhori, 
Khosravi, and E. S. Mahmoodian (2005) we prove the following re- 
sults. 

All fc-homogeneous Latin bitrades of volume km exist, for 

• all odd integers fc and m > k, 

• all even integers fc > 2 and m > mm{k + u, where u is any 
odd integer which divides fc, 

• all m > fc, where 3 < fc < 37. 

Keywords: Latin trades, homogeneous Latin bitrades, volume of Latin 
bitrades. 



1 Introduction 



Two disjoint partial Latin squares T and T* of the same order, with the 
same set of filled cells and satisfying the property that corresponding rows 
(corresponding columns) contain the same entry values, form a Latin trade 
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and its disjoint mate. The pair {T,T*) is called a Latin bitrade. In earlier 
papers the word "Latin trade" is used for "Latin bitrade" , but we keep the 
word "trade" for each partial Latin square of a Latin bitrade. The study 
of Latin trades and combinatorial trades in general, has generated much 
interest in recent years. For a survey on the topic see [3], [7], and [3]. 

A Latin bitrade which is obtained from another one by deleting its 
empty rows and empty columns, is called a fc-homogeneous Latin bitrade, 
if in each row and each column it contains exactly k elements, and each 
element appears exactly k times. The number of filled cells in a Latin trade 
is referred to as its volume. The following question is of interest. 

Question 1 For given m and k, m> k, does there exist a k-homogeneous 
Latin bitrade of volume km ? 

In the sequel we need some more notations and definitions. Concepts not 
defined here may be found in [L- We can represent each Latin square as 
a set of 3-tuples L — {{i,j;k) | element k is located in position {i,j)}- A 
Latin bitrade {T,T*) is said to be primary if whenever {U,U*) is a Latin 
bitrade such that U C T and U* C T* , then (T,T*) = [U,U*). A Latin 
trade T is said to be minimal if whenever {U,U*) is a Latin bitrade such 
that U C T, then T = U . So if T is a minimal Latin trade in a Latin 
bitrade {T,T*), then {T,T*) is a primary Latin bitrade. A Latin bitrade 
of volume 4 is called an intercalate. In Figure [1] an intercalate (T, T*) is 
shown. The elements of T* is written as subscripts in the same array as T. 
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Figure 1: An intercalate 

We call a Latin bitrade circulant if it can be obtained from the elements of 
its first row, called base row, by permuting them diagonally. See Figure 2. 
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Figure 2: A circulant 3~homogeneous Latin bitrade of volume 15 and its 
base row 
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Example 1 The following is a base row of a circulant A-homogeneous 
Latin bitrade of volume Am for m > 4; 

= {(3, 2)1,(1,4)2, (4, 1)3, (2, 3)4}. 

Note that since in a base row of a circulant Latin bitrade T — (Ti, T2), all 
the elements are in the first row, we use the notation {i,j)c for (1, c; i) G Ti 
and (1, c;j) £ T2. 

It is proved in 4J that 3-homogeneous Latin bitrades of volume 3m exist 
for all m > 3, and in [5] they have discussed minimal 4-homogeneous 
Latin bitrades. In [5], among other results it is shown that the answer for 
Question [1] is positive for all m > k, where 3 < fc < 8. While there is an 
error in Theorem 6 of [2] , but the results are valid and we will explain this 
in the last section (Section 4.1). The following results from [2] will be used 
in this paper. 

Theorem A (|2j). Lfi 7^ 2, 6 and for each k £ {fci, . . . , ki} there exists a k- 
homogeneous Latin bitrade of volume kp, then a {ki + - ■ ■ + ke) -homogeneous 
Latin bitrade of volume (fci + • • • + ki)£p exists. (Some kiS can possibly be 
zero) . 

Theorem B ([5]). For each k > 2, a k-homogeneous Latin bitrade of 
volume k{k + 1) exists. 

For the case of fc = 2 the following holds. 

Theorem C ([2])- For any m > 1, there exists a 2-homogeneous Latin 
bitrade of volume 2m if and only if m is an even integer. 

Theorem D ([2]). For any m — 5£ and S < k < m, there exists a k- 
homogeneous Latin bitrade of volume km. 

Theorem E ([2]). Consider an arbitrary integer fc. If for any fc + 1 < 

TO < 2fc — 1 there exists a k-homogeneous Latin bitrade of volume km, then 
for any m> k there exists a k-homogeneous Latin bitrade of volume km. 

Here we prove that for each given odd integer fc > 3 and for m > fc, all 
fc-homogeneous Latin bitrades of volume fcTO exist and for all even integers 
fc > 2 and m > min{fc + u,^}, where u is any odd integer which divides fc, 
all fc-homogeneous Latin bitrades of volume km exist. We also show that 
for 3 < fc < 37 and m > k, fc-homogeneous Latin bitrades of volume km 
exist. 
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2 Constructions and general results 



We discuss our constructions depending on the parity of k. 

2.1 k is odd 

Theorem 1 A k -homogeneous Latin bitrade of volume km exists for all 
odd integers k and m > k > 3. 

Proof. Assume k = 2£ + 1 and m > k. The foUowing is a base row of a 
circulant fc-homogeneous Latin bitrade of volume km: 

1=1 4=1 

Theorem 2 All constructed circulant k-homogeneous Latin bitrades in The- 
orem\^ are primary. 

Proof. Suppose {T,T*) is the Latin bitrade constructed in the proof of 
Theorem [H Let {U, C/*) be a Latin bitrade such that [/ C T and C/* C T*, 
we show that {U,U*) — {T,T*). Without loss of generality assume that 
(1,1;^+ 1) £ [/ and therefore (1,1; 1) G U* . Since 1 must appear in 
the first row of U and since U Q T, the only possibility is (1,2; 1) £ U. 
Then we must have (1,2;^ + 2) G U*. Similarly (1,3;^ + 2) e U, thus 
(1, 3; 2) G U*. Following this process results that (1, 2£ + 1; 2^ + 1) G C/, 
and then (1,2£+1;^+1) G U* . Therefore all the elements in the first row 
of T (T*) are the same as all the elements in the first row of U iJJ*). With 
the similar argument the first column of T (T*) is the same as the first 
column oiU (U*). Finally this reasoning ends up showing that U = T and 
U*^T*. ■ 

2.2 k is even 

Theorem 3 A k-homogeneous Latin bitrade of volume km exists for all 
even integers fc > 4 and m > 

Proof. Let fc = 2a (fc > 4) and m > The following is a base row of a 
circulant /c-homogeneous Latin bitrade of volume km, when £ — a ~ 2: 

B^^' [jiiSa - 1, 3a - 2)2a-2, (3a - 2, 3a)2a-i, (3a, 3a - l)2a}. " 

Notation. Note that a base row BfJ^^^ was defined in Theorem[TJ We use 
a more general notation, i?™'"-^^^^'' , for a base row obtained from B'^'^^ 
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by adding 2(r — l){2£ + 1) for both elements in each ceU of B^~^^ and 
moving entry of each cell x to the cell x + {r — 1){'2£ + 1). Also for even 
> 2 wc denote by Cm'^'"'^^^^'' a base row obtained from B'^f^^^, by adding 
(2r — 1){2£ + 1) for both elements in each cell of B^^^ and moving entry 
of each cell y to the cell y + k/2 + r{2(. + 1). 

Theorem 4 A k -homogeneous Latin bitrade of volume km exists for all 
even integers k > 2 and m > {k + u), where u is any odd integer greater 
than 1 that divides k. 

Proof. If u = 2^ + 1 then let s = k/2u. The following is a base row of a 
circulant fc-homogeneous Latin bitrade of volume km: 

(ys«(2.+i))y(yc^«(2.+i)). _ 
3 More constructions 

The following theorem is very useful recursive construction. 

Theorem 5 Let m > k and n > i. If there exist a k-homogeneous Latin 

bitrade of volume km, and an £-homogeneous Latin bitrade of volume £n, 
then there exists a k£-homogeneous Latin bitrade of volume {k£){mn). 

Proof. We construct a fcf-homogeneous Latin bitrade of volume {k£) [mn) 
in the following way. Suppose (Ti, is a fc-homogeneous Latin bitrade of 
volume km. We replace each i in Ti and T2 with an ^-homogeneous Latin 
trade of volume £n whose elements are from {(i— l)n+l, (i— l)n+2, . . . , in}; 
and the empty cells in Ti and T2 with an empty n x n array. As a result 
we obtain a fcf-homogeneous Latin bitrade of volume {k£){mn). ■ 

Example 2 The existence of a 2-homogeneous Latin bitrade of volume 4 
(an intercalate), and a ^-homogeneous Latin bitrade of volume 15 imply the 
existence of a ^-homogeneous Latin bitrade of volume 60. Indeed we take a 
Latin trade of an intercalate of the following form: 



a 


b 


b 


a 



then for i = 1,2,3,4,5 let a = 2{i — 1) and b ~ 2{i — 1) + 1, we replace 
them by the filled cells of the '^-homogeneous Latin bitrade of volume 15 (of 
Figure 2 ) and obtain the following. 
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Figure 3: A 6-homogeneous Latin bitrade of volume 60 

In the following we will improve the interval given in Theorem |E1 First we 
need a lemma and a corollary. 

Lemma 1 A k -homogeneous Latin bitrade of volume km exists for all in- 
tegers k and m = fc + 3. 

Proof. If k is odd, the statement follows from Theorem [1] For k — 2£, 
in each case in the following, we introduce a base row of a circulant k- 
homogeneous Latin bitrade of volume km, depending on the modulo classes 
of fc. First we define two types for the first row in T: 

Type I. For 1 < i < £ - 1, in the (2i - l)-th cell (2i-th cell, respectively) 
we put i {i + 2 + i, respectively). In the (fc — l)-th and m-th cells we put i 
and £ + 2, respectively. 

Type II. For 1 < i < i — l,m the (2i — l)-th cell (2i-th cell, respectively) 
we put i {£ + 2 + i, respectively). In the fc-th and m-th cells we put £ + 1 
and £ + 2, respectively. 

Now we introduce the base rows. 

1. fc = 1 (mod 7) 

Let the first row of T be as in Type I. For T*, in the first row and 
in the (7i + 3)-th cell (i > and 7i + 3 < fc) we let a + 4 (mod m), 
where a is the element of T in the same cell. Now in the (fc — l)-th 
and m-th cells of T* we put 1 and £ + 4, respectively. Finally in each 
cell c of the first row in T* which is filled in T but is so far empty in 
T*, we let the entry of (c + l)-th cell of T. 
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2. k = 2 (mod 7) 

Let the first row of T be as in Type I. For T*, in tiie first row and 
in the {7i + 4)-th cell (i > and 7i + 4 < k) we let a + 4 (mod to), 
where a is the element of T in the same cell. Now in the (fc — l)-th 
and TO-th cells of T* we put 1 and 3, respectively. Finally in each cell 
c of the first row in T* which is filled in T but is so far empty in T*, 
we let the entry of (c + l)-th cell of T. 

3. k = 3 (mod 7) 

Let the first row of T be as in Type IL For T* , in the first row and in 
the (7z + 3)-th cell (i > and 7i + 3 < fc) we let o + 4 (mod to), where 
a is the clement of T in the same cell. Now in the (fc — 2)-th, k-th 
and TO-th cells of T* we put 1, i + 2 and £ + 4, respectively. Finally 
in each cell c of the first row in T* which is filled in T but is so far 
empty in T*, we let the entry of (c + l)-th cell of T. 

4. fc = 4 (mod 7) 

Let the first row of T be as in Type IL For T*, in the first row and 
in the {7i + 4)-th ceU {i > and 7i + 4 < fc) we let a + 4 (mod to), 
where a is the element of T in the same cell. Now in the (fc — 2)-th, 
k-th and TO-th cells of T* we put 1, £ + 2 and 3, respectively. Finally 
in each cell c of the first row in T* which is filled in T but is so far 
empty in T*, we let the entry of (c -|- l)-th cell of T. 

5. fc = 5 (mod 7) 

Let the first row of T be as in Type L For T*, in the first row and 

in the (7i + r)-th cell (z > 0, r = 1, 2, 3 and 7i + r < fc) we let a + 4 
(mod to), where a is the element of T in the same cell. Now in the 
{k — l)-th and TO-th cells of T* we put i + 2 and £ + 4:, respectively. 
Finally in each cell c of the first row in T* which is filled in T but is 
so far empty in T* , we let the entry of (c -|- l)-th cell of T. 

6. k = 6 (mod 7) 

Let the first row of T be as in Type L For T*, in the first row and in 
the (7i + r)-th cell (i > 0, r = 2, 4 and 7i -|- r < fc) we let o -|- 4 (mod 
to), where a is the element of T in the same cell. Now in the (k — l)-th 
and TO-th cells of T* we put £ + 2 and 3, respectively. Finally in each 
cell c of the first row in T* which is filled in T but is so far empty in 
T*, we let the entry of (c + l)-th cell of T. 

7. k = (mod 7) 

Let the first row of T be as in Type I. For T* , in the first row and in 
the (7i-|-3)-th cell {i >0 and 7i -|- 3 < fc) we let a -|- 4 (mod to), where 
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a is the element of T in the same ceh. Now in the (k — l)-th and m-th 
cells of T* we put £ + 2 and £ + 4, respectively. Finally in each cell c 
of the first row in T* which is filled in T but is so far empty in T*, 
we let the entry of (c + l)-th cell of T. ■ 

Corollary 1 A k-homogeneous Latin bitrade of volume km exists for all 
integers k and m — k + 6. 

Proof. If k is an odd integer, then the statement follows from Theorem[T] 
In case k = 2£ we know that by Lemma [T] there exist an ^-homogeneous 
Latin bitrade of volume £{£ + 3) and a 2-homogeneous Latin bitrade of 
volume 4, therefore by Theorem [5] there exists a 2^-homogeneous Latin 
bitrade of volume 2£{2£ + 6). ■ 

Lemma 2 A k -homogeneous Latin bitrade of volume km exists for all in- 
tegers k and m = fc + 2, fc + 4. 

Proof. If k is an odd integer then the statement follows from Theorem[TJ 
Let fc = 2£. 

• TO = fc + 2 

By Theorem [B] and Theorem [5] there exists a 2£-homogeneous Latin 
bitrade of volume 2^(2^ + 2). 

• TO = fc + 4 

By previous case and by Theorem [5] there exists a 2£-homogeneous 
Latin bitrade of volume 2^(2^ + 4). ' 

The following theorem follows from Theorem [3l Lemmas [1] and [2l 

Theorem 6 Let k be an integer. If for all m, k + 5 < m < 3fc/2, there 
exists a k-homogeneous Latin bitrade of volume km, then for any m > k 
there exists a k-homogeneous Latin bitrade of volume km. 

4 The intervals 

From Theorems S] and [H] a result follows which is very useful in the con- 
structions of the needed bitrades: 

Corollary 2 If k is a multiple of 5 or 5, then there exists a k-homogeneous 
Latin bitrade of volume km for all m > k. 
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4.1 2 < A: < 8 

The 'proof of Theorem 6 in [2] is false, but we may apply Theorem [5] 
above, and Theorem \X\ (Theorem 1 in [2]) to correct all results in that 
paper where ever its Theorem 6 is used. For example for the Case 1 in the 
proof of Theorem 9 (in [2]), we take the following parameters in Theorem Rl 
(Theorem 1 in [5]): fc^ = 5 for 1 < i < /, fc, = for / + 1 < i < £ andp = 5. 
Or for the Case 4 in the proof of Main Theorem 2 (in [2]), since there exist 
a 4-homogeneous Latin bitrade of volume 24 and a 2-homogeneous Latin 
bitrade of volume 4, so by Theorem[5]above, there exists an 8~homogeneous 
Latin bitrade of volume 96. 

So for the interval 2 < fc < 8, Example [1] Theorem [Cl and the following 
theorem answer Question [T] 

Theorem F (Main Theorem 2 of [2j). For any k, 5 < k < 8 and 

m > k, there exists a k-homogeneous Latin bitrade of volume km. 

4.2 9 < A; < 37 

Theorem 7 //9 < fc < 37 then there exists a k-homogeneous Latin bitrade 
of volume km for any m > k. 

Proof. Note that the case k odd follows by Theorem [T] The cases 
fc = 10,12,18,20,24,30,36 follow by Corollary H For fc = 14, by 
Theorem [6] we only need to show for m = 19 and m = 20. 

For m = 20 we apply Theorem|D] The following base row is for m — 19: 

Dll ^ {(1, ll)i, (11, 2)2, (2, 12)3, (12, 3)4, (3, 13)5, (13, 4)5, (4, 14)7, 
(14, 5)8, (5, 1)9, (6, 7)11, (7, 8)13, (8, 9)i5, (9, 10)i7, (10, 6)19}. 

For k — 16, again by Theorem [51 it suffices to show the existence of 
16-homogeneous Latin bitrades of volume 16m, where 21 < m < 23. The 
case m = 21 follows from Theorem |X] by letting fci = 4, fc2 = fcs = 6 and 
p = 7. The case m = 22 follows from Theorem [S] And the following base 
row is for m = 23: 

Dll = {(1, 13)i, (13, 2)2, (2, 14)3, (14, 3)4, (3, 15)5, (15, 4)6, (4, 16)7, 

(16, 5)8, (5, 17)9, (17, 6)10, (6, 1)11, (7, 8)13, (8, 10)i6, (10, ll)i9, 
(11,12)21,(12,7)23}. 
Similarly for fc — 22,26,28,32,34 we include the base rows in the 
Appendix for odd integers fc + 5 < m < 3fc/2 such that m ^ 5£. By 
Theorems [5] and |D] the proof is complete. ■ 

The results above motivates us to conjecture that: 
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Conjecture 1 For all m and k, m > k > 3, there exists a k-homogeneous 
Latin bitrade of volume km. 



Appendix 

The foUowings are base rows of bitrades needed in the proof of Theorem [T] 

• k = 22 

Z?22 ^ {(1, 19)^, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)s, 
(14, 17)9, (16, 27)10, (7, 18)n, (19, 6)12, (21, 10)i3, (9, 24)i4, 

(24. 21) 15, (10, ll)i6, (27, 13)i7, (12, 15)22, (15, 1)23, (13, 16)24, 

(18,14)25,(17,8)26} 

Dll = {(1, 21)1, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
(14, 16)9, (16, 15)10, (7, 17)11, (19, 8)12, (21, 6)13, (9, 24)i4, 
(24, 10)15, (10, 13)i6, (27, 11)17, (29, 27)i8, (12, 1)19, (13, 29)21, 
(15,14)24,(17,19)27} 

Dll = {(1, 24)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 

(14. 16) 9, (16, 15)10, (7, 1)11, (19, 21)12, (21, 19)i3, (9, ll)i4, 
(24, 10)15, (10, 27)i6, (27, 8)17, (29, 14)i8, (12, 13)i9, (13, 29)21, 

(15.17) 24,(17,6)27} 

• k = 26 

Dif - {(1, 19)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
(14, 6)9, (16, 15)10, (7, 17)11, (19, 1)12, (21, 20)13, (9, 22)i4, 
(24, 10)15, (10, 27)i6, (27, 13)i7, (29, ll)i8, (31, 29)i9, (12, 31)22 
, (13, 16)25, (15, 14)26, (18, 8)27, (20, 18)28, (22, 21)29, (17, 24)30} 

Dll = {(1, 22)1, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
(14, 6)9, (16, 1)10, (7, 17)11, (19, 20)12, (21, 18)i3, (9, 24)i4, 
(24, 10)15, (10, 27)i6, (27, 29)i7, (29, 14)i8, (12, ll)i9, (32, 13)20 
, (13, 15)21, (15, 32)25, (18, 16)29, (17, 19)30, (22, 21)31, (20, 8)32} 

Dll = {(1, 27)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)0, (11, 5)7, (5, 12)8, 
(14, 6)9, (16, 15)10, (7, 19)11, (19, 18)i2, (21, 24)i3, (9, 21)i4, 

(24. 10) 15, (10, 29)i6, (27, 8)17, (29, 32)i8, (12, 13)i9, (32, 16)20, 

(13. 11) 21, (35, 14)22, (37, 35)23, (15, 17)24, (17, 37)27, (18, 1)29} 

• k = 28 

Dll = {(1, 20)1, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
(14, 6)9, (16, 15)10, (7, 17)11, (19, 8)12, (21, 1)13, (9, 24)i4, 
(24, 23)i5, (10, ll)i6, (27, 29)i7, (29, 27)i8, (31, 13)i9, (33, 31)20, 
(12, 14)21, (13, 33)26, (15, 19)27, (17, 18)28, (22, 16)29, (20, 10)30, 

(23.22) 31,(18,21)32} 
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Dl^ = {(1, 27)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 6)7, (5, 12)8, 
(14, 6)9, (16, 15)10, (7, 17)11, (19, 37)12, (21, 22)13, (9, 21)i4, 
(24, 10)15, (10, 24)i6, (27, 29)i7, (29, ll)i8, (12, 32)i9, (32, 14)20 
, (13, 35)21, (35, 18)22, (37, 13)23, (15, 16)24, (17, 1)27, (18, 20)29 
,(20,19)32,(22,8)35} 

Dll = {(1, 27)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)0, (11, 5)7, (5, 12)8, 
(14, 6)9, (16, 15)10, (7, 17)11, (19, 20)12, (21, 1)13, (9, 24)i4, 
(24, 22)15, (10, 8)i6, (27, 13)i7, (29, ll)i8, (12, 14)i9, (32, 29)20, 
(13, 32)21, (35, 16)22, (37, 35)23, (15, 37)24, (17, 18)27, (18, 19)29 
,(20,21)32,(22,10)35} 

D^i = {(1, 32)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
(14, 6)9, (16, 15)10, (7, 17)11, (19, 21)12, (21, 20)13, (9, 29)i4, 
(24, 27)i5, (10, 24)i6, (27, ll)i7, (29, 13)i8, (12, 8)19, (32, 16)20, 
(13, 35)21, (35, 10)22, (37, 14)23, (15, 37)24, (40, 18)25, (17, 19)27 
,(18,40)29,(20,1)32} 

• k = 32 



Dl^ = {(1, 22)1, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)3, 
(14, 6)9, (16, 15)10, (7, 17)11, (19, 8)12, (21, 20)13, (9, l)i4, 
(24, 10)15, (10, 25)i6, (27, 29)i7, (29, 26)i8, (12, 13)i9, (32, 35)20, 
(35, 32)21, (37, 36)22, (36, 16)23, (13, 37)27, (17, 14)29, (15, 18)30, 
(18, 23)31, (22, 21)32, (25, 19)33, (23, 24)34, (26, 11)35, (20, 27)35} 

Dll = {(1: 24)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
(14, 6)9, (16, 15)10, (7, 17)11, (19, 8)12, (21, 20)13, (9, 22)i4, 

(24. 39) 15, (10, 25)i6, (27, 11)17, (29, 32)i8, (12, 29)i9, (32, 13)20, 
(13, 16)21, (35, 14)22, (37, 35)23, (39, 37)24, (15, 1)25, (17, 18)28, 

(18. 19) 33, (20, 21)34, (26, 23)35, (23, 27)36, (25, 26)37, (22, 10)33} 

= {(1, 26)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
(14, 6)9, (16, 15)10, (7, 17)11, (19, 8)12, (21, 20)13, (9, 22)i4, 
(24, 1)15, (10, 25)i6, (27, 11)17, (29, 32)i8, (12, 29)i9, (32, 10)20, 
(13, 16)21, (35, 13)22, (37, 35)23, (15, 37)24, (40, 18)25, (17, 19)27, 

(18. 40) 29, (20, 21)32, (22, 24)37, (25, 23)38, (23, 27)39, (26, 14)40} 

D|i = {(1, 29)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
(14, 6)9, (16, 15)10, (7, 17)11, (19, 8)12, (21, 1)13, (9, 23)i4, 
(24, 22)15, (10, 27)i6, (27, 25)i7, (29, 13)i8, (12, 32)i9, (32, 14)20, 
(13, 10)21, (35, 37)22, (37, 35)23, (15, 40)24, (40, 16)25, (42, 18)26, 

(17. 20) 27, (18, 19)29, (20, 42)32, (22, 21)35, (23, 24)37, (25, 11)40} 
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Dl^ = {(1, 35)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 6)7, (5, 12)8, 
(14, 6)9, (16, 15)10, (7, 17)11, (19, 8)12, (21, 20)13, (9, 24)i4, 
(24, 23)i5, (10, ll)i6, (27, 29)i7, (29, 27)i8. (12, 32)i9, (32, 13)20, 
(13, 10)21, (35, 37)22, (37, 40)23, (15, 16)24, (40, 19)25, (42, 14)26, 
(17, 18)27, (45, 42)28, (18, 45)29, (20, 22)32, (22, 21)35, (23, 1)37} 

• k = 34 



1, 24)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
14, 6)9, (16, 15)10, (7, 17)n, (19, 8)12, (21, 20)i3, (9, 22)i4, 
24, 10)15, (10, 25)i6, (27, 39)17, (29, 28)i8, (12, 13)i9, (32, 11)20, 
34, 32)21, (37, 34)22, (39, 38)23, (38, 37)24, (13, 1)26, (15, 16)30, 
17, 21)31, (20, 19)32, (23, 18)33, (25, 23)34, (18, 27)35, (28, 29)36, 
26, 14)37,(22,26)38} 

1, 25)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
14, 6)9, (16, 15)10, (7, 17)11, (19, 8)12, (21, 20)13, (9, 22)i4, 

24. 10) 15, (10, 41)i6, (27, 26)i7, (29, 28)i8, (12, 13)i9, (32, 35)20, 
13, 32)21, (35, 14)22, (37, 16)23, (39, 37)24, (41, 39)25, (15, 1)26, 
17, 18)27, (18, 19)33, (22, 23)35, (20, 21)36, (28, 24)37, (26, 27)38, 
25,29)39,(23,11)40} 

1, 27)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
14, 6)9, (16, 15)10, (7, 17)11, (19, 8)12, (21, 20)13, (9, 22)i4, 
24, 42)i5, (10, l)i6, (27, 26)i7, (29, 28)i8, (12, 14)i9, (32, 35)20, 
13, 32)21, (35, 10)22, (37, 16)23, (15, 40)24, (40, 37)25, (42, 18)26, 
17, 21)27, (18, 19)29, (20, 23)32, (22, 24)37, (23, 25)39, (26, 29)40, 

28.11) 41,(25,13)42} 

1, 32)i, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
14, 6)9, (16, 15)10, (7, 17)11, (19, 8)12, (21, 20)13, (9, 22)i4, 
24, 25)i5, (10, l)i6, (27, 29)i7, (29, 27)i8, (12, 13)i9, (32, 37)20, 
13, 10)21, (35, 14)22, (37, 18)23, (15, 35)24, (40, 16)25, (42, 40)26, 
17, 42)27, (45, 21)28, (18, 19)29, (20, 45)32, (22, 23)35, (23, 24)37, 
25,26)40,(26,11)42} 

1, 35)1, (3, 2)2, (2, 4)3, (6, 3)4, (8, 7)5, (4, 9)6, (11, 5)7, (5, 12)8, 
14, 6)9, (16, 15)10, (7, 17)11, (19, 8)12, (21, 20)i3, (9, 27)i4, 
24, 23)i5, (10, 25)i6, (27, 29)i7, (29, 13)i8, (12, 37)i9, (32, 10)20, 
13, 32)21, (35, 14)22, (37, 11)23, (15, 18)24, (40, 42)25, (42, 40)26, 
17, 16)27, (45, 19)28, (18, 22)29, (48, 45)30, (20, 48)32, (22, 21)35, 
23,24)37, (25,1)40} 
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